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ABSTRACT 



This invention discloses an apparatus for transmission of 
high speed data over communication channels, the apparatus 
including a modulator operative to modulate an outgoing 
stream of digital data, thereby to generate an outgoing 
signal, and a demodulator operative to demodulate an 
incoming signal, thereby to generate an incoming stream of 
digital data, wherein the modulator comprises a band sup- 
pressor for suppressing portions of the outgoing signal 
which have specified frequencies. 

23 Claims, 10 Drawing Sheets 
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ADAPTIVE NOISE CANCELLER 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is a continuation of U.S. patent applica- S 
tion Ser. No. 08/807,336, filed Feb. 28, 1997, now U.S. Pat. 
No. 6,047,022, which is assigned to the assignee of the 
present patent application and whose disclosure is incorpo- 
rated herein by reference. JQ 

FIELD OF THE INVENTION 

The present invention relates to apparatus and methods 
for wideband transmission of digital signals over telephone 
wires. 15 

BACKGROUND OF THE INVENTION 

A CAP (carrierless amplitude and phase) modulator is 
described in U.S. Pat. No. 4,924,492 to Gitlin et al. 

Use of adaptive notch filters having constrained poles and 
zeros to eliminate narrow-band or sine wave components 
with unknown frequencies from observed time series is 
described in Stoica, P. and Nehorai, A., "Performance analy- 
sis of an adaptive notch filter with constrained poles and 25 
zeros", IEEE Transactions on Acoustics, Speech and Signal 
Processing, 36(6), June 1988, and in Ng, T. S., "Some 
aspects of an adaptive digital notch filter with constrained 
poles and zeros", IEEE Transactions on Acoustics, Speech 
and Signal Processing, ASSP-35(2), February 1987. 30 

The disclosures of all publications mentioned in the 
specification and of the publications cited therein are hereby 
incorporated by reference. 

SUMMARY OF THE INVENTION 35 

The present invention seeks to provide improved modem 
apparatus. 

The present invention relates to the transmission, at high 
bit rate, of digital signals over copper telephone wires. The 4Q 
pervading demand for high speed digital traffic requires the 
use of a high capacity physical medium as the backbone of 
a network. This is usually implemented via broadband 
optical fiber or coaxial cable. These cables interconnect the 
geographically distant central offices of the service providers 45 
(e.g. telephone companies) and also interconnect the central 
communications areas and curbside optical network units. 

However, it is still extremely expensive to deploy fiber 
optic or coaxial cable to the individual premises of the 
customers. Therefore, the transmission over the local loop, 50 
typically the last 1-2 miles from an adjacent central office or 
from a curbside optical network unit to the customers' 
premises utilizes the existing infrastructure of twisted cop- 
per wires. 

The local telephone line connecting a central office to the 55 
customers' premises is conventionally used for analog trans- 
mission of voice signals. DSL (digital subscriber line) 
technologies are used by telephone companies to provide 
high speed digital transmission over the local loop at rea- 
sonable cost. The use of copper local loops in conjunction &q 
with the backbone optical network enables broadband ser- 
vices to be provided to customers. There are various DSL 
technologies which vary in their transmission symmetries 
and transmission rates. The rate of transmission limits the 
service reach. 65 

VDSL (very high bit rate digital subscriber line) is a type 
of DSL technology now being developed to carry high speed 
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data for applications such as ATM (asynchronous transfer 
mode) and digital compressed video. VDSL technology 
increases the downstream data rate to about 13 to 52 Mb/s 
and the upstream data rate to about 1.6 to 6.5 Mb/s. These 
high rates require the use of frequency bands which are not 
used by other DSL technologies. A difficulty to be overcome 
is that the transmitted spectrum of a VDSL signal overlaps 
AM broadcasts and amateur radio transmissions causing RF 
(radio frequency) egress and RF ingress, RF egress is the 
radiation from the VDSL transmission into amateur radio 
receivers. Field measurements have shown that the trans- 
mitted PSD (power spectral density) at amateur radio bands 
should be maintained at a low level to minimize 
interference, however the low level of PSD cannot be 
allowed to significantly compromise performance. 

RF ingress is the induced power of the amateur radio 
transmission onto the VDSL receiver. The received interfer- 
ence may be stronger than the VDSL signal and state of the 
art digital receiving schemes may not be adequate to handle 
such a high level of noise. The frequency of amateur radio 
transmissions tends to drift, necessitating careful monitoring 
by the VDSL receiver. 

There is thus provided, in accordance with a preferred 
embodiment of the present invention, apparatus for trans- 
mission of high speed data over communication channels, 
the apparatus including a modulator operative to modulate 
an outgoing stream of digital data, thereby to generate an 
outgoing signal, and a demodulator operative to demodulate 
an incoming signal, thereby to generate an incoming stream 
of digital data, wherein the modulator includes a band 
suppressor for suppressing portions of the outgoing signal 
which have specified frequencies. 

Further in accordance with a preferred embodiment of the 
present invention, the specified frequencies include fixed 
predetermined frequencies and/or programmable frequen- 
cies. 

Still further in accordance with a preferred embodiment of 
the present invention, the specified frequencies include a 
plurality of frequency bands. 

Additionally in accordance with a preferred embodiment 
of the present invention, the band suppressor includes a 
plurality of band suppressor elements operative to suppress 
portions in the outgoing signal whose frequencies fall within 
the plurality of frequency bands respectively. 

Still further in accordance with a preferred embodiment of 
the present invention, the modulator includes a single carrier 
modulator such as a quadrature amplitude modulator 
(QAM). 

Also provided, in accordance with another preferred 
embodiment of the present invention, is apparatus for trans- 
mission of high speed data over communication channels, 
the apparatus including a modulator operative to modulate 
an outgoing stream of digital data, thereby to generate an 
outgoing signal, and a demodulator operative to demodulate 
an incoming signal, thereby to generate an incoming stream 
of digital data, wherein the demodulator includes a noise 
canceller including an adaptive IIR (infinite impulse 
response) digital filter operative to cancel narrow band 
interfering signals. 

Further in accordance with a preferred embodiment of the 
present invention, the band suppressor includes at least one 
infinite impulse response (IIR) digital filter. 

Still further in accordance with a preferred embodiment of 
the present invention, the demodulator also includes a noise 
canceller including a first adaptive digital filter receiving a 
first input signal and a second adaptive digital filter receiv- 
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ing a second input signal wherein the second input signal is Still further in accordance with a preferred embodiment of 

received as an error signal by the first adaptive digital filter, the present invention, the demodulator includes a band 

wherein adaptation of the first adaptive digital filter is suppressor for suppressing portions of the incoming signal 

performed in accordance with the error signal and wherein which have specified frequencies. 

an output of the noise canceller includes a combination of 5 Furlher in accordance ^th a preferred embodiment of the 

the outputs of the first and second adapUve digital filters. present mvention> the demochllalor ^ inc i udes a noise 

Further in accordance with a preferred embodiment of the canceller including a first adaptive digital filter receiving a 

present invention, the demodulator includes a decision feed- firs( . rf ^ ^ a se0Qnd ad dve ^ ital fiker receiv . 

back equalizer and wherein the band suppressor is charac- ^ m gi { ^ ^ fc sccond { $[ d [$ 

tenzed in that any distortion of the mcoming signal caused M ^ * * digital filter, 

by the band suppressor is compensated substantially totally . , , 4 . ' 4 , t . r ,. 

by the decision feedback equalizer. whe f rcin adaptation of the first adaptive digital filter is 

i « . . , . , ... , j performed m accordance with the error signal and wherein 

Also provided, in accordance with another preferred f, 4 A _ , . . , ° «_• r 

embodiment of the present invention, is apparatus for trans- * c ou * u of f *f n °*f canccllcr a ^™* m ° f 

mission of high speed data over communication channels, <*» 0Ut P uts of tbe fot and 560011(1 ada P Uve dx S ltal filters - 

the apparatus including a communication channel, a modu- Still further in accordance with any of the above preferred 

lator operative to modulate an outgoing stream of digital embodiments of the present invention, the band suppressor 

data, thereby to supply an outgoing signal to the communi- includes a passband band suppressor and/or a baseband band 

cation channel, and a demodulator operative to receive an suppressor. 

incoming signal from the communication channel and to Further in accordance with a preferred embodiment of the 

demodulate the incoming signal, thereby to generate an 20 present invention, the first and/or second digital filters 

incoming stream of digital data, wherein the demodulator include a FIR filter. 

includes a band suppressor for suppressing portions of the In me prescril invention processing units are added to the 

incoming signal which have specified frequencies. conventional receiving scheme. These processing units are 

Further in accordance with a preferred embodiment of the designed to decouple the egress and the ingress problems 

present invention, the communication channel includes a 25 associated with conventional equalization machinery. The 

two-wire telephone local loop. egress and the ingress issues are efficiently treated by these 

Still further in accordance with a preferred embodiment of additional blocks, 
the present invention, the band suppressor includes an 

infinite impulse response digital filter 30 BRIEF DESCRIPTION OF THE DRAWINGS 

Additionally in accordance with a preferred embodiment The present invention will be understood and appreciated 

of the present invention, the infinite impulse response digital from the following detailed description, taken in conjunction 

filter has an infinite impulse response which decays rapidly with the drawings in which: 

to a level close to zero, FIG. i\ [ s a simplified block diagram of a modem device 

Still further in accordance with a preferred embodiment of 35 constructed and operative in accordance with a preferred 

the present invention, the demodulator includes a decision embodiment of the present invention which includes a 

feedback equalizer having a time span and wherein the passband modulator band suppressor, 

infinite response digital filter has an infinite impulse FIG. IB is a simplified block diagram of a modem device 

response characterized in that the total energy of the infinite constructed and operative in accordance with a preferred 

impulse response, summed over time, after the time span is 40 embodiment of the present invention which includes a 

small relative to the total energy of the infinite impulse baseband modulator band suppressor, 

response during the time span. FIG. 2 is a simplified block diagram of a preferred 

Further in accordance with a preferred embodiment of the implementation of one of the band suppressor devices of 

present invention, the total energy of the infinite impulse ^[Q 1A or IB* 

response, summed over time, after the time span is less than 45 - . . VJS , , c „ . 

\, ^ ' , , v « 3 ^ a simplified block diagram of a preferred 

Vio, or even less than Moo , or even less than Mow of the total nd . lement F ation of u mdividual one of ^e band 

energyofmeinfimteimpulseresponsedunngthetimespan V x ^ mcQts of na 2 , which implementation is 

Also provided, in accordance with another preferred fof me passband modulator of FIG. 1A; 

embodiment of the present invention, is apparatus for trans- ___ . . t , c , . c - , 

a a * • u 1 FIG, 4 is a simplified block diagram of a preferred 

mission of high speed data over communication channels, so , , , . , f r • _i- -j 1 c *l i_ a 

4 , . . , r ,. j 1 * ** * a 1 * baseband implementation of an mdividual one or the band 

the apparatus including a modulator operative to modulate * 4 c . . . . 

yy . t * , , t ,u . , , suppressor elements of FIG. 2, which implementation is 

an outgoing stream of digital data, thereby to generate an f/7 ' m / 1n 

t . & ° . j j j 1 * *• « a * suitable for the baseband modulator of FIG. IB; 

outgomg signal, and a demodulator operative to demodulate . . 

an incoming signal, thereby to generate an incoming stream FIG - 5A 1S a simplified block diagram of a preferred 

of digital data, wherein the demodulator includes a noise 55 implementation of the receiver of FIGS. 1A-1B constructed 

canceller generating an output, the demodulator including a operative in accordance with a preferred embodiment of 

first adaptive digital filter receiving a first input signal and a me P resent invention, which includes a passband demodu- 

second adaptive digital filter receiving a second input signal ^ ator Dand suppressor; 

wherein the second input signal is received as an error signal FIG. 5B is a simplified block diagram of a preferred 

by the first adaptive digital filter, wherein adaptation of the 6 o implementation of the receiver of FIGS. 1A-1B, constructed 

first adaptive digital filter is performed in accordance with and operative in accordance with a preferred embodiment of 

the error signal and wherein the output of the noise canceller the present invention, which includes a baseband demodu- 

includes a combination of the outputs of the first and second lator band suppressor; 

adaptive digital filters. FIG. 6 is a simplified block diagram of a preferred 

Further in accordance with a preferred embodiment of the 65 implementation of the noise canceller of FIGS. 5A-5B; 

present invention, the first adaptive digital filter includes an FIG. 7 is a graph of an example of a frequency response 

adaptive infinite impulse response filter. of the passband band suppressor of FIG. 1A or 5A; 
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FIG. 8 is an enlarged portion of the graph of FIG. 7; and another multiplication factor in FIG. 3, is bandwidth. A 

FIG. 9 is a graph of the impulse response of a passband sequence of band suppressor elements 110 such as that 

band suppressor having the frequency response illustrated in shown in FIG. 2 implements a multi-notched mask which 

FIGS. 7-8. provides a low level of transmitted PSD (power spectral 

5 density) in certain spectral bands such as amateur radio 

DETAILED DESCRIPTION OF A PREFERRED bands. More generally, a low level of transmitted PSD is 

EMBODIMENT preferably provided in spectral bands which are shared by 

n c • j * , . . ,. c j other transceivers which are vulnerable to a DSLtransmis- 

Reference is now made to FIG. 1A which is a simplified 

block diagram of a modem device constructed and operative 10 S10n " 

in accordance with a preferred embodiment of the present FIG. 3 is a simplified block diagram of a preferred 

invention which includes a passband modulator band sup- implementation of an individual one of the band suppressor 

pressor. elements 110 of FIG. 2. Each of the elements of FIG. 3 may 

Tac modem illustrated herein is an example which is have parameters c and/or r which are either programmable 

suitable for QAM (quadrature amplitude modulation) appli- 15 or not programmable. In the illustrated embodiment, the r 

cations. However it is appreciated that the passband band parameter is shown to be programmable and the c parameter 

suppressor of FIGS. 2r4 and the noise canceller of FIGS. * shown to be predetermined however it is appreciated that 

5A-6 are suitable, more generally, for any type of single mis 1S not ""ended to be limiting. 

carrier modulation application and for CAP (carrier-less The difTere nee equation of the filter of FIG. 3 is given by: 
amplitude phase) modulators. 20 

The apparatus of FIG. 1A includes a hybrid line coupling y^4t^a^l-^x{l-2)~rcy{i~iyPy{i-i). 
unit 10 linking a transmitter 20 and a receiver 30 to a 2- wire 

telephone local loop 40. The hybrid line coupling unit 10 where: 

conveys a transmitted signal to local loop 40 and couples a x(l)=the input to the filter of FIG. 3 at time instant 1; 
received signal to the receiver 30. Both signals use the same 25 y ( 1 ) otne output bom the filtcr of p IG , 3 at instant 1; 

pair of wires for full duplex communications. The hybrid • * c *u « r * * *u * u a 

*. * *. \ 1 c is a function of the center frequency f„ of the notched 

line coupling unit 10 connects the 2-wire telephone local band* 
loop 40 to two wire pairs, associated respectively with a 

transmitter amplifier 50 and a receiver filter 60 (FIGS. Ca ~ 2 f A); and 
5A-5B), which are used for transmission and reception 30 f, is the sample rate, 

respectively. Adescription of how to construct one example r is a parameter in the range [0,1] and is typically only 

of a suitable hybrid line coupling unit 10 is provided in slightly less than 1. r determines the bandwidth of the notch 

Chen, W. Y. et al, "High bit rate digital subscriber line echo filter in that the notch becomes narrow as r approaches 1. 
cancellation", IEEE Journal on Selected Areas in A similar notch filter is described in the above-referenced 

Communications, 9(6), August 1991. 35 Stoica and Nehorai publication. 

The transmitter 20 preferably includes the following A Particular feature of a preferred embodiment of the 

elements- present invention is that if a first modem transmits to a 

. ... , , , - A . . < * . second modem, the band suppressor 100 in the first modem 

A conventional bit-to-symbol mapper 70 is provided, via , . - ., . , rtr , . . , , 

. * . j 1 * l. * ci. on i.- l has an mfimte impulse response whose total energy summed 

which data is routed to a modulator shaping filter 80 which ^ over ti J of me decision feedback 

typically comprise, two finite impulse response filters equalizer23 o ( FlGS.5A-5B)of the second modem, is small 
(FIRs) including an m-phase filtcr and a quadrature filter. ^ of ^ mflni , e j ke ^ 

Tie filter 80 independently filters two streams of samples, Re tQ n& ^ rf ^ band 

namely the m-phase portion of me incoming data and the r is received „ a ^1 to ^ converter no _ 

quadrature portion of the incoming data, thereby generating 45 ^ & m ^ ^ Q * A ^ re(xives ^ 

two baseband signal stream^The filters may for example of verter 90 . D/A converter 120 for 

comprise Nyqiust pukes of toe type described m Chapter 4 ^ ^ anADyJ21 D/Aconvert6r( commercia ]l y 

of E. A Lee and D. G Messerschmrtt, Digital avaUa W from Analog Devices. 

Communwanon, Kluwer Academic Publishers, Boston, Transmitter filtcr i| 0 rejects high frequency images and 

50 spurious signals present in the output of D/A converter 120. 

An up-converter 90 converts the two baseband signal ^ confi&ivition of transmitter filter 130 depends on the 

streams into a single passband signal, typically by multiply- transmitted frequency band and the out^of-band spectral 

ing the two streams respectively by two sinusoids having a purity requirements of the particular application. 
tt/2 phase difference and subtracting one from the other. Transmitter amplifier 50 amplifies the signal to the desired 

An optional passband modulator band suppressor 100 55 level for transmission, 
receives the output of the up-converter 90. The band sup- The hybrid line coupling 10 couples the outgoing signal 

pressor 100 preferably includes a sequence of one or more to the physical medium, i.e. local loop 40. 
band suppressor elements 110, such as three band suppressor FIG. IB is a simplified block diagram of a modem device 

elements, as shown in FIG. 2. Each band suppressor element constructed and operative in accordance with a preferred 

is operative to suppress portions of the outgoing signal so embodiment of the present invention which includes a 

which fall within a particular frequency band. baseband modulator band suppressor 134. The baseband 

A preferred embodiment of an individual band suppressor modulator band suppressor 134 may, like passband modu- 
element 110 is described in detail below with reference to lator band suppressor 100, include a sequence of one or 
FIG. 3. Each band suppressor element 110 creates a notch more suppressor elements 110 as shown in FIG. 2, one of 
having a distinct (f„, W) pair. f„, which is a function of c, a 65 which is illustrated in FIG. 4. Since the baseband modulator 
multiplication factor in FIG. 3, is the center frequency of the band suppressor 134 precedes the up-converter 90, it pro- 
band suppressor element and W, which is a function of r, cesses complex valued samples. 
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The difference equation of the filter of FIG. 4 is: 

yim)**x{m)+Cx{m- 1 )-R C y{m-\). 

where: 

x(m)=the input to the filter of FIG. 4 at time instant m; S 
y(ra)=the output from the filter of FIG. 4 at time instant 
m; 

C is a function of the center frequency £„ of the notched 

band: 10 
&-exp(2nf^O; 
f, is the processing rate; 

and wherein x(m), y(m) and C are all complex valued 
quantities. 

R is a parameter in the range (0,1) and is typically only 15 
slightly less than 1. R determines the bandwidth of the notch 
filter in that the notch becomes narrow as R approaches 1 . 

Two embodiments of the receiver 30 of FIGS. 1A-1B are 
now described in detail with reference to FIGS. 5A-5B: 

The hybrid line coupling 10 of FIGS. 1A-1B is operative 20 
to receive a far end signal via two-wire cable 40 and to 
transfer the received signal to the receiver filter 60 of the 
receiver 30. 

In the analog domain, the received signal is processed by 
receiver filter 60 and receiver amplifier 140 which typically 25 
comprises an automatic gain control amplifier. The receiver 
filter 60 rejects the received power at frequencies falling 
outside of the system's transmission band. The resulting 
signal passes to amplifier 140 whose gain is typically 
adapted in accordance with the level of the received signal. 30 
The amplifier 140 includes a control loop which maintains 
a constant power signal at the input to an A/D converter 150. 
This control is enabled only at the start-up stage. At the end 
of this stage, the automatic gain control is preferably termi- 
nated since continual operation of the circuit may prevent 35 
proper cancellation of varying power interferences. 
Typically, the communication characteristics of channel 40 
vary slowly over time and compensation for this effect is 
preferably provided by a decision feedback equalizer unit 
230, described in detail below. 40 

The analog output signal of analog amplifier 140 is 
converted to quantized samples by the A/D converter 150. 
The A/D converter 150 may, for example, comprise an 
AD 9040AD/A converter, commercially available from Ana- 
log Devices. The level of the input signal to the D/A 45 
converter, when free of narrowband interferences, is typi- 
cally set to occupy less than the full precision scale of the 
A/D so as to leave a few MSBs (most significant bits), such 
as 1-3 bits, for the digital representation of high level 
interfering signals. 50 

The sampling epochs of the A/D are determined by a VCO 
(voltage controlled oscillator) 160. A clock recovery circuit 
170 controls the oscillator 160 and thereby recovers a clock 
at an integer multiple of the transmitted symbol rate. The 
VCO 160 in conjunction with the clock recovery circuit 170 55 
generate a predetermined number of clock pulses, such as 
2-4 clock pulses, every symbol period. The integer multiple 
of the transmitted symbol rate is typically equal to the 
processing rate of the demodulator, expressed in samples/ 
symbol. 60 

Several techniques for timing recovery are described in 
Chapter 15 of the above-referenced Lee and Messerschmitt 
publication and in Chapter 6 of R. D. Gitlin et al, Data 
Communications Principles, Plenum Press, New York, 
1992. 65 

The embodiment of FIG. 5A includes a passband 
demodulator band suppressor 180 whereas the embodiment 
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of FIG. 5B includes a baseband demodulator band suppres- 
sor 234 as described in detail below. The receiver band 
suppressor 180 may be similar to the band suppressor of 
FIGS. 2-3 except that it may reject different frequency 
ranges. The receiver band suppressor 180 provides a prede- 
termined rejection of notched bands which are selected 
based on the application. The output signal of the band 
suppressor 180 is routed to a down converter 190 which 
converts the passband real-valued samples to baseband 
complex valued samples. This is performed by multiplying 
the real valued samples by exp{-j 2ji f c o/f s } t where: 

HO 1 *; 

f c =the center frequency of the passband signal; 

f/»thc processing rate; and 

n-the serial number of a current sample. 

As illustrated in FIG. 5 A, the subunits which follow the 
A/D converter 150 form an adaptive scheme. This scheme 
includes a FFE (feedforward equalizer) 200, a DFE 
(Decision feedback equalizer) 230 and a narrow band noise 
canceller 210. 

The output of the down converter 190 is fed into the FFE 
200. The decisions of a slicer 220 are routed to the noise 
canceller 210 and to the DFE 230. The sum of the output 
samples of the FFE 200 and the DFE 230 is fed into the noise 
canceller 210. The error signal generated by the slicer 220 is 
used to adapt all the three filters. Additionally the error 
signal is processed by the noise canceller 210 to generate the 
output samples. 

The FFE 200 partially compensates for phase and ampli- 
tude distortion of the channel 40. The FFE 200 preferably 
operates as a fractionally spaced equalizer in that it pro- 
cesses the data at a higher rate than the symbol rate. An 
advantage of fractionally spaced equalization operation is 
that aliasing of the received signal is avoided. 

The DFE 230 typically comprises a conventional adaptive 
filter that unravels ISI (inter-symbol interference) caused by 
the channel with a reduced noise enhancement relative to the 
FFE 200. Both filters 200 and 230 are adapted using an error 
signal generated by a slicer 220. The error signal indicates 
the difference between the signal entering the sheer and the 
output signal of the system, which the slicer 220 generates 
and feeds back to the DFE 230 as well as out of the system. 

Additional design considerations for filters 200 and 230 
are described in Chapter 9 of the above-referenced Lee and 
Messerschmitt publication, in Chapter 8 of the above- 
referenced Gitlin publication and in S. U. Qureshi, "Adap- 
tive equalization", Proceedings of the IEEE, Vol. 73(9), 
September 1985, pp. 1349-1387. 

Reference is now made to FIG. 5B which is a simplified 
block diagram of a preferred implementation of the receiver 
of FIGS. 1A-1B, constructed and operative in accordance 
with a preferred embodiment of the present invention, which 
includes a baseband demodulator band suppressor. The 
apparatus of FIG. 5B is generally similar to the apparatus of 
FIG. 5A except for the following differences: 

The passband band suppressor 180, preceding down- 
converter 190 in FIG. 5A, is replaced by a baseband band 
suppressor 234 which follows down-converter 190. As 
described above, the passband band suppressor 180, as 
illustrated in FIG. 2, may include one or more of the 
passband band suppressor elements of FIG. 3. In contrast, 
the baseband band suppressor 234, as illustrated in FIG. 2, 
may include one or more of the baseband band suppressor 
elements of FIG. 4. 

FIG. 6 is a simplified block diagram of a preferred 
implementation of the noise canceller 210 of FIGS. 5A-5B. 
Preferably, the noise canceller 210 includes a pair of adap- 
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tive filters 250 and 260, arranged as shown, which together E^othe corresponding error sample generated by the sheer at 

provide strong and rapid rejection of narrow band interfer- the same time instant p, defined as: 

ences. 

The apparatus of FIGS. 5A-6 decouples ISI mitigation E p aY P~ A P 

from RF1 (radio frequency interference) cancellation by 5 ^ F^-adaptive complex valued coefficients of the 

achieving the two effects with two separate mechanisms. fi ret adaptive filter 250 which is a constrained IIR 

The filters 200 and 230 of FIGS. 5A-5B mitigate ISI and the structure, typical constraints being defined below 

adaptive filters 250 and 260 of FIG. 6 cancel radio frequency S=real valued parameter of the first filter 250, in the [0,1] 

interfering signals. The narrow band noise canceller of FIG. range, typically a value close to 1 such as 0.875. 

6 receives the slicer decisions and a sum X p of the outputs 10 G lt G 2 , . . . , G ^adaptive coefficients of the second adaptive 

of FFE 200 and DFE 230. A non-zero difference between filter 260 which typically comprises an adaptive FIR. 

these two samples is indicative of the existence of a narrow U^=the input to the first filter at time instant p, namely: 
band interference signal. This difference is fed to the first 

adaptive filter 250. 15 Vp 9 **'^ 

If narrow band interference occurs during the start-up 
period of the apparatus shown and described herein, the 

apparatus is typically restarted. Once the start-up period has Vp-H-s'tVp-i+Vp-d+Vp-iVi <-i A ■ • *^ 

passed and the DFE and FFE have already converged, then . . , , . _ _ , 

narrow band interference of intermittent transmission, if 20 V««=rmediate sample, as shown in FIG. 6, namely 

present, is nulled by the narrow band noise canceller of FIG. ? , . , , Cl4 */a , „ A 

t j *u nrr a n j * j + « W =the input signal to the second filter 260, namely Z„-A_ 

6. and the DFE and FFE, consequently, need not adapt to a ? . r , . c ,™ c J, t p - 

' , . „ \ . n -, 1,^ e , , The output of the apparatus of FIG. 6, Y af as shown in 

different solution. The adaptive filter 250 of narrow band ^ ^. p 



noise canceller of FIG. 6 generates estimates of the instan 

taneous level and frequency of RF1 at the point of input to 25 y p *X p +v p +ZGi 1-1,2, . . . q 
the apparatus of FIG. 6. Therefore, the RFI interference can 

be cancelled out Th e secon d filter 260 is adapted according to a suitable 

The separate treatment of RFI and ISI by the noise criterion such as the LMS (least mean squares) criterion, 

canceller of FIG. 6, and elements 200 and 230, respectively, usin g ^*J™ s ^ es generated by the sheer Conven- 

ensures both rapid tracking of the frequency-agile interfer- 30 ^° nal LMS based adaptation processes are /escribed m 

i nals and stron re'ection Chapter 9 of the above-referenced Lee and Messerschmitt 

m ^L i r iL ii • publication, in Chapter 8 of the above-referenced Gitlin 

Further acceleration of the cancellation process is ^ blication and in £ above referenced article . 

achieved by providing two filters in the stmcture of FIG. 6. AdaptadoQ of ^ first mtcr may be a conventional 

The first filter 250 comprises an FIR filter or an IIR (infinite 35 adaptalioD process ap p licabl e to IIR filters as described in 

impulse response) filter which has very low noise enhance- Regalia> p ^ yAdaptive IIR fi i tering ^ signa i processing and 

ment. The second filter 260 typically comprises a FIR control, Marcel Dekker, New York, 1995. 

structure which has a higher level of noise enhancement and Alternatively, a simpler adaptation rule, conventionally 

a very short convergence time. use d for FIR filters, may be employed, namely: 

When a transmission of a narrow band interfering signal 40 

occurs, the second filter 260 provides the initial cancellation ^-^W^ft^w)*. 

of the signal, due to its very short convergence time. where - 

Subsequently, the first filter develops a notch at the inter- . , . t d c „ , „ u 

- c j *i_ * u c *u * n-i. «» adaptation constant of the first filter 

ference frequency and the notch of the second filter van- r 

ishes, Therefore, the steady state performance in the pres- 45 F d° the d " th coefficient of the first filter (d=l, 2, . . . , k) 

ence of narrow band interfering signals degrades only *=conjugate operator 

slightly relative to performance in a normal situation in g«time instant 

which narrow band interference is absent. It is appreciated that optionally, the second filter 260 may 

The narrow band noise canceller of FIG. 6 processes be omitted along with the summer 262, the summer 264 and 

substantially only the noise portion of the incoming signal 50 the delay 266. In this embodiment, the first filter is typically 

received by the system from two-wire channel 40 and an IIR filter. 

therefore, unlike conventional standard notch filters, does Referring back to FIGS. 5A-5B, the slicer 220 is now 

not generate additional ISI. described. The sheer generates estimates, also termed herein 

Preferably, since ISI is dealt with by filters 200 and 230 "slicer decisions", of the sequence of symbols generated by 

of FIGS. 5A-5B, the narrow band noise canceller of FIG. 6 55 bit to symbol mapper 70 from the transmitted data arriving 

is configured to deal with only RFI, but without increasing from a remote transmitter. The estimate at any decision 

the amount of ISI. instant typically is taken to be the nearest symbol to the 

Preferred relationships between the input and output sheer input. The slicer also generates error samples, E pt 

quantities of FIG. 6 are now described, using the following which are the differences between the input samples and the 

notation: 60 decisions made therefrom. 

Xp=input sample of the narrow band noise canceller of FIG. A suitable slicer is described in Chapter 4 of the above- 

6 at time instant p; referenced Lee and Messerschmitt publication. 

Y p «output sample of the narrow band noise canceller of FIG. 7 is a graph of an example of a frequency response 

FIG. 6 at time instant p; of the passband modulator band suppressor of FIG. 1A for 

Ap-"slicer decision" output of slicer 220 at time instant p, 65 a notch whose center frequency is 7.05 MHz. In the example 

normalized to the level of the corresponding input signal of FIG. 7, the processing rate is 19.44 MHz, the symbol rate 

to the sheer. is 6.48 MBaud. As best seen in FIG. 8, this filter provides 
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more than 20 dB of rejection of the amateur frequency band 
7-7.1 MHz if, for -^example, r- 3 /4 and c- 83 /64. 

FIG. 9 is a graph of the impulse response of a passband 
modulator band suppressor having the frequency response 
illustrated in FIGS. 7-8. FIG. 9 shows that after 15 samples 
(equivalent to 5 symbol periods), the absolute value of the 
impulse response is very small, typically smaller than 0.01 . 
After 23 samples (equivalent to about 8 symbol periods), the 
absolute value of the impulse response is smaller than 0.001 . 

It is appreciated that, according to alternative embodi- 
ments of the present invention, a modem may include one, 
some or all of the following elements: the passband modu- 
lator band suppressor 100 of FIG. 1A, the baseband modu- 
lator band suppressor 134 of FIG. 2, the passband demodu- 
lator band suppressor 180 of FIG. 5A, the baseband 
demodulator band suppressor 234 of FIG. 5B and the noise 
canceller of FIG. 6. A modem including any subset of the 
above elements is within the scope of the present invention. 

The present invention is disclosed using a QAM modu- 
lation. However, the modules in the present invention which 
are to suppress narrow band interferers and those units 
which are used to reduce the transmit PSD in given fre- 
quency bands are utilized in conjunction with any single 
carrier modulation technique. This method includes other 
two-dimensional schemes and also higher dimensional 
schemes. The band suppressors and the narrow band noise 
canceller may also be implemented in baseband modulation 
and carrierless modulation schemes. 

The present invention is disclosed in the context of the 
VDSL transmission technique which operates at down- 
stream bit rates of at least 6 Mb/s. Additionally the present 
invention may also be used at lower bit rates. 

It is appreciated that the software components of the 
present invention may, if desired, be implemented in ROM 
(read-only memory) form. The software components may, 
generally, be implemented in hardware, if desired, using 
conventional techniques. 

It is appreciated that various features of the invention 
which are, for clarity, described in the contexts of separate 
embodiments may also be provided in combination in a 
single embodiment. Conversely, various features of the 
invention which are, for brevity, described in the context of 
a single embodiment may also be provided separately or in 
any suitable subcombination. 

It will be appreciated by persons skilled in the art that the 
present invention is not limited to what has been particularly 
shown and described hereinabove. Rather, the scope of the 
present invention is defined only by the claims that follow: 

What is claimed is: 

1. A high-speed data receiver, comprising: 
input circuitry, which is operative to receive and pre- 
process an input signal from a noisy communications 
channel; 

a demodulator, adapted to receive the pre-processed input 
signal and to generate, responsive thereto, a stream of 
output data; and 
a noise canceller, coupled to receive the pre-processed 
input signal and the stream of output data, and to 
provide a noise cancellation signal to the demodulator 
responsive to noise in the channel in a narrow fre- 
quency range, the noise canceller comprising: 
a first adaptive filter, adapted to generate a first com- 
ponent of the noise cancellation signal that con- 
verges to provide high rejection of the noise within 
the narrow frequency range; 
a second adaptive filter, adapted to generate a second 
component of the noise cancellation signal that 
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provides, relative to the first adaptive filter, lower 
rejection of the noise in the narrow frequency range 
with more rapid convergence; and 
at least one summer, coupled to add both the first and 
second components of the noise cancellation signal 
together for combination with the pre-processed 
input signal received by the demodulator. 

2. A receiver according to claim 1, wherein the noise 
canceled by the noise canceller comprises narrowband radio 
frequency interference. 

3. A receiver according to claim 1, wherein at least one of 
the first and second adaptive filters comprises an infinite 
impulse response (IIR) filter. 

4. A receiver according to claim 1, wherein the second 
adaptive filter is coupled to receive an input indicative of 
convergence of the first adaptive filter, whereby a magnitude 
of the second component of the noise cancellation signal is 
reduced responsive to the convergence of the first adaptive 
filter. 

5. A receiver according to claim 1, wherein the noise 
canceller is configured to provide the noise cancellation 
signal substantially without reliance on any reference signal 
apart from the input signal pre-processed by the input 
circuitry for input to the demodulator. 

6. A high-speed data receiver, comprising: 

input circuitry, which is operative to receive and pre- 
process an input signal from a noisy communications 
channel; 

a demodulator, adapted to receive the pre-processed input 
signal and to generate, responsive thereto, a stream of 
output data; and 

an adaptive noise canceller, coupled to receive the pre- 
processed input signal and the stream of output data, 
and to provide a noise cancellation signal to the 
demodulator responsive to noise in the channel in a 
narrow frequency range, the noise canceller comprising 
an infinite impulse response (IIR) filter, which con- 
verges to provide rejection of the noise in the narrow 
frequency range. 

7. A receiver according to claim 6, wherein the noise 
canceled by the noise canceller comprises narrowband radio 
frequency interference. 

8. A receiver according to claim 6, wherein the noise 
canceller is configured to provide the noise cancellation 
signal substantially without reliance on any reference signal 
apart from the input signal pre-processed by the input 
circuitry for input to the demodulator. 

9. A high-speed data receiver, comprising: 

input circuitry, which is operative to receive and pre- 
process an input signal from a noisy communications 
channel; 

a demodulator, adapted to receive the pre-processed input 
signal and to generate, responsive thereto, a stream of 
output data; and 

a noise canceller, coupled to receive the pre-processed 
input signal and the stream of output data, but not to 
receive any reference signal indicative of the noise in 
the channel, and to provide a noise cancellation signal 
to the demodulator responsive to narrowband noise in 
the channel, the noise canceller comprising first and 
second adaptive filters, adapted to generate respective 
first and second components of the noise cancellation 
signal. 

10. A receiver according to claim 9, wherein the narrow- 
band noise canceled by the noise canceller comprises nar- 
rowband radio frequency interference. 
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11. A receiver according to claim 9, wherein at least one 
of the first and second adaptive filters comprises an infinite 
impulse response (IIR) filter. 

12. A receiver according to claim 9, wherein the second 
adaptive filter is coupled to receive a signal indicative of 5 
convergence of the first adaptive filter, and to generate the 
second component responsive to convergence-indicating 
signal. 

13. A method for processing an input signal received over 

a noisy communications channel, comprising: 10 

detecting narrowband noise in the channel; 

adaptively generating a first noise cancellation signal, 
responsive to the detected narrowband noise, which 
converges so as to provide high rejection of the noise 
within a narrow frequency range of the noise; 15 

adaptively generating a second noise cancellation signal, 
responsive to the detected narrowband noise, so as to 
provide, relative to the first noise cancellation signal, 
lower rejection of the noise in the narrow frequency 
range, with more rapid convergence; 

adding the first and second noise cancellation signals 
together for combination with the input signal, so as to 
cancel the noise from the signal; and 

demodulating the input signal so as to generate a stream 25 
of output data. 

14. A method according to claim 13, wherein detecting the 
narrowband noise comprises detecting narrowband radio 
frequency interference. 

15. A method according to claim 13, wherein adaptively 30 
generating the first and second noise cancellation signals 
comprises generating the noise cancellation signals substan- 
tially without reliance on any reference signal apart from the 
input signal. 

16. A method according to claim 13, wherein adaptively 35 
generating the first noise cancellation signal comprises 
applying an infinite impulse response (IIR) filter to generate 
the first noise cancellation signal. 

17. A method according to claim 13, wherein adaptively 
generating a second noise cancellation signal comprises 40 
receiving an input indicative of convergence of the first 
noise cancellation signal, and reducing a magnitude of the 
second noise cancellation signal responsive to the conver- 
gence. 
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18. A method for processing an input signal received over 
a noisy communications channel, comprising: 

detecting narrowband noise in the channel; 

adaptively generating a noise cancellation signal using an 
infinite impulse response (IIR) filter, which converges 
responsive to the detected narrowband noise so as to 
provide high rejection of the noise within a narrow 
frequency range of the noise; and 

demodulating the input signal, responsive to the noise 
cancellation signal, so as to generate a stream of output 
data. 

19. Amethod according to claim 18, wherein detecting the 
narrowband noise comprises detecting narrowband radio 
frequency interference. 

20. A method according to claim 18, wherein adaptively 
generating the noise cancellation signal comprises generat- 
ing the noise cancellation signal substantially without reli- 
ance on any reference signal apart from the input signal. 

21. Amethod for processing an input signal received over 
a noisy communications channel, comprising: 

detecting narrowband noise in the channel centered on a 
given noise frequency; 

adaptively generating a first noise cancellation signal, 
responsive to the detected narrowband noise, substan- 
tially without reliance on any reference signal apart 
from the input signal; 

adaptively generating a second noise cancellation signal, 
responsive to the detected narrowband noise and to the 
first noise cancellation signal, substantially without 
reliance on any reference signal apart from the input 
signal; and 

demodulating the input signal, responsive to the first and 
second noise cancellation signals, so as to generate a 
stream of output data. 

22. Amethod according to claim 21, wherein detecting the 
narrowband noise comprises detecting narrowband radio 
frequency interference. 

23. A method according to claim 21, wherein adaptively 
generating the first and second noise cancellation signals 
comprises applying an infinite impulse response (IIR) filter 
to generate at least one of the noise cancellation signals. 

* * * * * 
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